LOWER BOUNDS FOR THE PRINCIPAL GENUS 
OF DEFINITE BINARY QUADRATIC FORMS 
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Introduction. Suppose —D < is a fundamental discriminant. By 
genus theory we have an exact sequence for the class group C{—D) of 
positive definite binary quadratic forms: 
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Abstract. We apply Tatuzawa's version of Siegel's theorem to 
CS| derive two lower bounds on the size of the principal genus of posi- 

tive definite binary quadratic forms. 

o 

H 

V{-D) =■ C{-Df ^ C{-D) C{-D)/C{-Df ~ (Z/2)f-\ 

^ where D is divisible by g primary discriminants (i.e., D has g distinct 

prime factors). Let p{—D) denote the cardinality of the principal genus 
CN V{—D). The genera of forms are the cosets of C{—D) modulo the 

^ principal genus, and thus p{—D) is the number of classes of forms in 

i/-^ each genus. The study of this invariant of the class group is as old as 

the study of the class number h{—D) itself. Indeed, Gauss wrote in [31 
^ Art. 303] 

. . . Further, the series of [discriminants] corresponding 
to the same given classification (i.e. the given number 
of both genera and classes) always seems to terminate 
with a finite number . . . However, rigorous proofs of 
^ these observations seem to be very difficult. 

Theorems about h{—D) have usually been closely followed with an 
analogous result for p{—D). When Heilbronn [3] showed that h{—D) —>■ 
cxD as D — > cxD, Chowla [1] showed that p{—D) — oo as Z) — > oo. An 
elegant proof of Chowla's theorem is given by Narkiewicz in |H1 Prop 
8.8 p. 458]. 

Similarly, the Heilbronn-Linfoot result that h{—D) > 1 if D > 
163, with at most one possible exception was matched by Weinberger's 
result [H] that p{—D) > 1 if D > 5460 with at most one possible 
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exception. On the other hand, Oesterle's [9j exposition of the Goldfeld- 
Gross-Zagier bound for h{~D) aheady contains the observation that 
the resuh was not strong enough to give any information about p{~D). 

In [13] Tatuzawa proved a version of Siegel's theorem: for every e 
there is an exphcit constant C{e) so that 

h{-D) > C{e)D^'^-' 

with at most one exceptional discriminant —D. This result has never 
been adapted to the study of the principal genus. It is easily done; 
the proofs are not difficult so it is worthwhile filling this gap in the 
literature. We present two versions. The first version contains a tran- 
scendental function (the Lambert W function discussed below). The 
second version gives, for each n > 4, a bound which involves only ele- 
mentary functions. For each fixed n the second version is stronger on 
an interval / = I{n) of D , but the first is stronger as -D — cx). The 
second version has the added advantage that it is easily computable. 
(N.B. The constants in Tatuzawa's result have been improved in [6] and 
[7]; these could be applied at the expense of slightly more complicated 
statements.) 

Notation. We will always assume that g > 2, for if = 1 then —D = 
—4, —8, or —q with q = 3 mod 4 a prime. In this last case p{—q) = 
h{—q) and Tatuzawa's theorem [13j apphes directly. 

First version 

Lemma 1. li g > 2, 

log(D) > ^log(^). 

Proof. Factor D as qi, . . .qg where the are (absolute values) of pri- 
mary discriminants, i.e. 4, 8, or odd primes. Let Pi denote the ith 
prime number, so we have 

(1) iog(/^) = i2 ^ E =■ ^(p^)- 

i=l i=l 

By iJJj (3.16) and (3.11)], we know that Chebyshev's function 6 satisfies 
9{x) > x{l - l/log(x)) if X > 41, and that 

Pg > g{\og{g) + log(log((7)) - 3/2). 

After substituting x = Pg and a little calculation, this gives 9{pg) > 
g\og{g) as long as Pg > 41, i.e. g > 13. For g = 2, . . . , 13, one can 
easily verify the inequahty directly. □ 
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Let W{x) denote the Lambert ly-function, that is, the inverse func- 
tion of f{w) = wexp{w) (see [2], [TOl p. 146 and p. 348, ex 209]). For 
X > it is positive, increasing, and concave down. The Lambert W- 
function is also sometimes called the product log, and is implemented 
as ProductLog in Mathematica. 

Theorem 1. If < e < 1/2 and D > max(exp(l/£:), exp(11.2)), then 
with at most one exception 

p{-D) > l:^£:/}l/2-e-log(2)/H'(log(D))^ 
TV 

Proof. Tatuzawa's theorem [13], says that with at most one exception 
(2) "" 'jd^^ = ^-^^ ^ •655£D-^ 



thus 

, 2h{-D) 1.31e-D^/^-' 
pi-D) = — ^ > . 

The relation log(D) > g log{g) is equivalent to 
log(L') > exp(log(^))log(^). 

Thus applying the increasing function W gives, by definition of W 

W{log{D)) > \og{g), 
and applying the exponential gives 

exp{W{\og{D)) > g. 

The left hand side above is equal to log(D) /W(\og{D)) by the definition 
of W. Thus 

-\og{D)lW{}og{D))<-g, 

jj-\og{2)/W(\of^{D)) ^ 2-l°g(^)/^(l°g(^)) < 2~^, 

and the Theorem follows. □ 

Remark. Our estimate arises from the bound \og{D) > g \og{g), which 
is nearly optimal. That is, for every g, there exists a fundamental 
discriminant (although not necessarily negative) of the form 

Dg =■ ±3 ■ 4-5-7... pg, 

and 

log|L>,| =e(p,) + log(2). 
From the Prime Number Theorem we know 6{pg) ^ Pg, so 

log \Dg\ r^Pg + \Og{2) 
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while llli 3.13] shows Pg < g(\og{g) + \og(\og{g)) for g >6. 



Second version 

Theorem 2. Let > 4 be any natural number. If < e < 1/2 and 
D > max(exp(l/£), exp(11.2)), then with at most one exception 



pi-D) > 



—e—L/n 
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TT f{n) 
where 

fin) = exp [(7r(2") - 1/n) log 2 - ^(2")/n] ; 
here vr is the prime counting function and 6 is the Chebyshev function. 

Proof. First observe 

27r{2") 



fin) 



Ol/n n r)l/n 
^ 1 1 primes p<2" -f^ 



From Tatuzawa's Theorem (|2]), it suffices to show 2^ < f{n)D^^'^. 
Suppose first that D is not = (mod 8). 

Let S = {4, odd primes < 2^}, so 15*1 = vr(2"'). Factor D as qi ■ ■ ■ qg 
where are (absolute values) of coprime primary discriminants, that 
is, 4 or odd primes, and satisfy qi < qj for i < j. Then, for some 
< m < g, we have gi, . . . , £ S and qm+i, ■ ■ ■ ,qg ^ S, and thus 
2" < gj for i = m + 1, . . . , g. This implies 

2,n ^ 22_^ ■ 22j^ < 2"^" g™+ig™+2 . . . g^ 

nmn n\S\-n 

-D < — D 



as we have included in the denominator the remaining elements of S 
(each of which is < 2"). The above is 

27r(2")-n 

D = fin)'^-D. 



2 riprimes p<2" P 

This proves the theorem when D is not = mod 8. In the remaining 
case, apply the above argument to D' = D/2] so 

2^" < /(n)"D' < /(n)"D. 

□ 
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Examples. If < e < 1/2 and D > max(exp(l/£:), exp(11.2)), then 
with at most one exception, Theorem [2] implies 

j9(-D) > 0.10199 D^/^-^ (n = 4) 

p{-D) > 0.0426 ■ e ■ D^'^"^-' {n = 5) 

p{-D) > 0.01249 ■ e ■ D^'^-^ {n = 6) 

p{-D) > 0.00188 ■ e ■ D^/^^-' {n = 7) 



Comparison of the two theorems 

How do the two theorems compare? Canceling the terms which are 
the same in both, we seek inequalities relating 

j^-l/n 



j-)-log2/W(logD) 



V. 



fin) ■ 



Theorem 3. For every n, there is a range of D where the bound from 
Theorem [2] is better than the bound from Theorem [ij However, for any 
fixed n the bound from Theorem [T] is eventually better as D increases. 

For fixed n, the first statement of Theorem [3] is equivalent to proving 

^log(2)/l^(log(D))-l/n y 

on a non-empty compact interval of the D axis. Taking logarithms, it 
suffices to show. 

Lemma 2. Let n > 4. Then 

on some non-empty compact interval of positive real numbers x. 
Proof. Let g{n,x) = x {log2/W{x) — 1/n). Then 

dg log 2 1 , d^g -\og2-W(x) 

— P Tl (1 — 

dx W{x) + 1 n dx"^ x{W{x) + 1)^ ' 

This shows g is concave down on the positive real numbers and has a 
maximum at 

X = 2''(nlog2 - l)/e. 

Because of the concavity, all we need to do is show that g{n,x) > 
log/(n) at some x. The maximum point is slightly ugly so instead we 
let Xo = 2"nlog2/e. 
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Using W{x) ~ logx — log log X, a short calculation shows 

1 2" 

g{n,xo) . 

e n 

By [T2| 5.7)], a lower bound on Chebyshev's function is 
e(t)>t(l } — Y t> 678407. 

^' V 4oiogty' 

(Since we will take t = 2" this requires n > 19 which is not much of 
a restriction.) By [HI (3.4)], an upper bound on the prime counting 
function is 

7r(t) < ^ -, t > e^/^ 

^' logt-3/2' 

Hence -^(2^^) < 2" (l/(40nlog2) - 1) and so 
log/(n)= f7r(2")--^ log2-^^^"^ 



n / n 



2" 1\ 2" 

< , , -- log2 



72 log 2 — 3/2 nj n \40nlog2 

61 2" 



40 log 2 n^' 

Comparing the two asymptotic bounds for g and log / respectively 
we see that 

1 2" 61 2" 
en 40 log 2 n"^ ' 
for > 6; small n are treated by direct computation]^ □ 

Figure [T] shows a log-log plot of the two lower bounds, omitting the 
contribution of the constants which are the same in both and the terms 
involving e. That is. Theorem [2] gives for each n a lower bound b{D) 
of the form 

b{D) = C(n)£Di/2-i/n-.^ 

log(6(D)) = (1/2 - 1/n - e) \og{D) + log(C(n)) + log(£). 

Observe that for fixed n and e, this is linear in log{D), with the slope 
an increasing function of the parameter n. What is plotted is actually 
(1/2 — 1/n) log(D) +log(C(n)) as a function of log(D), and analogously 
for Theorem [Tj In red, green, and blue are plotted the lower bounds 
from Theorem [2] for n = 4, 5, and 6 respectively. In black is plotted 
the lower bound from Theorem [H 

^The details of the asymptotics have been omitted for conciseness. 
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Figure 1. log- log plots of the bounds from Theorems [T] 
and [2] 

Examples. The choice e = l/log(5.6 ■ 10^°) in Theorem [l] shows that 
p{—D) > 1 for D > 5.6-10^° with at most one exception. (For compar- 
ison, Weinberger [HI Lemma 4] needed D > 2 ■ 10^^ to get this lower 
bound.) And, e = l/log(3.5 ■ 10^^) in Theorem [l] gives p{—D) > 10 
for D > 3.5 ■ 10^^ with at most one exception. Finally, n = 6 and 
e = l/log(4.8-10i^) in Theoremggives > 100 for D > 4.8 -10^^ 

with at most one exception. 
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